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Abstract 

This report describes a sequence of subsets of the PL/I language 
that has been designed for the purpose of teaching introductory computer 
programming. The six subsets restrict PL/I to those language features 
which the authors feel encourage good programming habits. The subsets are 
Called SP/1, SP/2, -.., SP/6. Each subset introduces new language features 
while retaining features introduced in earlier subsets. 

A second purpose of this report is to give the specifications of the 


initial version of a compiler developed to support these PL/I subsets. 
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Structured Subsets of the PL/I Language 


This report has two purposes. First, it presents a sequence of subsets 
of the PL/I language that have been developed for the purpose of teaching 
introductory programming. Second, it provides specifications for a compiler 
that has been developed at the University of Toronto especially to support 
bese subsets: 


In particular this report describes a sequence of six subsets of the PL/I 
language. The sequence is called SP/k; the subsets are called SP/1, SP/2, 
SP/3, and so on. Each subset introduces more programming language features, 
while keeping the features of previous subsets. 


Two earlier reports [1,10] give guidelines for restrictions that should 
be applied to PL/I for pedagogic purposes. (Report [1] also presents arguments 
in favour of using PL/I, in a highly constrained form, as an introductory 
programming language.) The design of the SP/k subsets has followed those 
recommendations. SP/k imposes restrictions on PL/I such as the following: 


(a) Every variable must be declared; all declarations for a particular 
procedure must appear before all executable statements. 

(b) In the declaration of variables, number bases (binary versus 
decimal) and precisions can not be explicitly specified. As a 
result, most problems arising from number base conversions and 
PL/I precision rules are avoided. 

(c) Implicit conversions are not allowed among the three types logical, 
character string and numeric. 


The restrictions imposed by SP/k are intended to encourage good programming habits. 


It is possible to use several different PL/I compilers to process 
these subsets. For example, any of the following compilers could be used 
when teaching SP/k: 


University of Toronto's SP/k compiler 
University of Toronto's PLUTO compiler 
Cornell University's PL/C compiler 
IBM's Pi/1 F compiler 

IBM's PL/I Checkout compiler 

IBM's PL/I Optimizing compiler 


Correct SP/k programs are processed correctly by these compilers. Each 
compiler (except the SP/k compiler) supports additional features which are 
not in SP/k; hence there are cases where these compilers do not automatically 
enforce restrictions which SP/k imposes on the PL/I language. In particular, 
incorrect programs may or may not be diagnosed by these compilers, and the 
diagnostics given will differ. 


There are some discrepancies among these compilers on such matters as 
maximum lengths of character strings, use of reserved words, etc (see Appendix 4). 
These discrepancies ere of little consequence within SP/k. 


Language features introduced by the subsets of SP/1 through SP/6 are 
summarized in the following table. 


Digitized by the Internet Archive 
in 2018 with funding from 
University of Toronto 


https://archive.org/details/technicalreportc27univ 


Subset Features introduced 


BPy a Characters: letters, digits and special characters 
Constants: fixed, float and character string 
Expressions: +, -, *, /, fixed to float conversion 
Simple output: put list 
Mathematical built-in functions: mod, sin 


SP/2 Identifiers and variables (scalar numeric only) 
Declaration: fixed and float 
Assignment statements (with float to fixed conversion) 
Simple input: get list 


SP/3 GOMparisons: <, >, =,-*=, >=, == 
LogacalmexpressionssieG5)), and.- 
Selection: if-then-else and non-iterative do group 
Repetition: do while group and indexed do group 
Paragraphing 
joozcal constants:  ‘'O'B (false) and '1'B -€true} 
Logical variables: the bit attribute 


SP/4 Character string expressions: [| (concatenation) 
Character string variables (varying length only) 
Character string comparison and blank padding 
Character string built-in functions: length and substr 


SP/5 Arrays (with multiple dimensions) 


SP/6 Procedures: subroutines and functions 
Calling and returning 
Arguments and parameters 
Side effects and dummy arguments 
Arrays and character strings as arguments 


The following sections give detailed specifications for each of the subsets. 


Any details not covered in these specifications can be found in standard 
references on the PL/I language, such as the IBM PL/I Reference Manual, 
Pollack and Sterling's Guide to PL/I, Conway and Gries' Introduction to 


Programming using PL/I and PL/C and the PL/I standards committee's Basis/1-10 


(see references given below). 


In describing the subsets, we will use the following notation. 


[item] means the item is optional. 
{item} means the item can appear zero or more times. 


Items written in upper case letters, for example, 


PROCEDURE 


denote keywords; these items must appear in SP/k jobs exactly as presented. 


written in lower case letters, for example, 


statement 


denote one of a class of constructs; each such item is defined below as it 
is introduced. 


, COS, atan><109, Exp, sdre: 
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SP/is Introduction of Expressions and Output 


We now begin the specification of the first subset, 
A character is a letter or a digit or a special character. 
A letter is one of the following: 
Peoeuettror GG Higegar Lili No P ORS T:U.VW X:-¥ ZS # @ 
A digit is one of the following: 
ee ao 4 Oa eoee 
A special character is one of the following: 


ee 0). = Ae hen eerie 
b (blank) 

' (apostrophe or single quote) 

_ (break character or underscore) 


A fixed constant is one or more digits (without embedded blanks), for example: 
95 11245.6.92155 


A float constant consists of a mantissa followed by an exponent (without embedded 
blanks). The mantissa must be one or more digits with an optional decimal 

point. The exponent must be the letter E, followed by an optional plus or 

minus sign followed by one or more digits. The following are examples of 

float constants. 


Seioerue oun “Sel oE24 “ble 2Z 


Note that a fixed constant may not contain a decimal point. Note also that 
a float constant need not contain a decimal point, but must contain an exponent. 


There is a maximum number of digits in a fixed constant. There is a 
maximum number of digits in the mantissa of a float constant, and a maximum 
magnitude of exponent. (These maximums will vary from compiler to compiler.) 


A literal (or character string constant) is a single quote (an apostrophe), 
followed by zero or more occurrences of non single-quote characters or 
twice repeated single quotes, followed by a single quote. The following are 
examples of literals: 


eee ee Ae 24 eM OP MRELLLY? 


There is a maximum length on character strings. 


Each constant must appear entirely on one card, i.e., constants must not 
cross card boundaries. 
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ineSP/ 15 an-expression is one ofthe following: 


fixed constant 

float constant 

literal 

+expression 

-expression 

expression + expression 
expression - expression 
expression * expression 
expression / expression 
(expression) 

built-in function call 


Float and fixed values may be combined in expressions. When a fixed value 
is combined with a float value, the result is a float value. 


Evaluation of expressions proceeds from left to right with the exceptions that 
multiplications and divisions have higher priority than (i.e., are evaluated 
before) additions and subtractions and that parenthesized sub-expressions are 
evaluated before being used in arithmetic operations. Unary operations 

(+ and -) are evaluated before binary operations. 


Division (/) can be used only when one or both of the operands represent a 
float value. Division of a fixed value by a fixed value is not allowed. 


The following are examples of legal expressions. 
-4+20 2*8.5E+00 (4.0E+01-12.0E+01)/-2 
The values of these three expressions are, respectively, 16, 17.GE+00, and 4.0E+01. 


Literals can not be used in arithmetic operations. In SP/k there are no implicit 
conversions from numeric values to character string values or vice versa. 


An SP/1 built-in function call is one of the following: 


MOD( expression , expression ) 
SIN( expression ) 
COS (hexpression.) 
ATAN( expression ) 
LOG( expression ) 
EXP( expression ) 
SQRT( expression ) 


The mod function accepts two fixed expressions as arguments and produces 

a fixed result. The sin, cos, atan, log, exp, and sqrt mathematical functions 
accept a single fixed or float expression as an argument and produce a float 
result. Appendix 3 gives a more detailed description of SP/k built-in functions. 


An SP/1 statement is one of the following: 
PUT [SKIP] LIST{expression {,expression} ); 
PUT PAGE LIST(expression {,expression} ); 
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An SP/1 program is: T:PROCEDURE OPTIONS (MAIN) ; 
{statement } 
END; 


Recall that the notation {statement} means zero or more statements. 


The following is an example of an SP/1 program: 
T:PROCEDURE OPTIONS (MAIN) ; 
PUT SKIP LIST(2, 'PLUS', 3, 'MAKES', 2+3); 
END; 


Wisseoutput from this example .is:..2 PLUS 3 MAKES 5 


Output produced by the put list statement is placed in successive 
"fields" across the print line. All fields have the same width. A new 
print line is started when all fields on the preceding line have been used, 
or when SKIP (or PAGE) is used in the put list statement. (See Appendices 
4 and 5 for the number of and size of these fields.) 


When a literal is printed, its enclosing single quotes are removed. 
In addition, twice repeated single quotes in a literal are printed as 
oné single quote. A long string may use several fields. If the printed 
Siring exactly fills ali the columms of a field, then the next field is skipped. 


There may be slight differences in the handling of certain aspects of the 
SP/1 subset by different compilers. These differences include the following: 


1. Length of character strings. Most compilers allow character 
Strings to be at least 127 characters long. 


2. Number of digits in fixed numbers. Most compilers allow at least 
SOS. tS. 


3. Number of digits in the mantissa of a float number. Most compilers 
allow at least 6 mantissa digits. 


4. Magnitude of float numbers. Most compilers allow the magnitude 
of float numbers to be at least 10**36. 


5. Use of columns of punch cards for programs. Some compilers allow 
only columns 2 through 72 of a punch card to be used for the program. 
(Of course, this restriction does not apply to mark sense cards.) 
All 80 columns of a punch card can be used for data. 


(See Appendices 4 and 5 for more details on the above points.) 


(The exponentiation operator ** is not presently allowed in SP/k; it may 
be added in the future.) 
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SP/2: Introduction of Variables, Input and Assignment 
We now begin the specifications of the second subset, SP/2. 


An identifier is a letter followed by zero or more letters, digits or 
break characters (underscores). 


An identifier can not contain embedded blanks. Most compilers allow 
identifiers to be at least eight characters long. (Some compilers limit 
the identifier which names a program to 7 characters.) 


An SP/2 program is: identifier:PROCEDURE OPTIONS(MAIN) ; 
{declaration} 
{statement } 
END; 


A declaration-is: DECLARE(variable {,variable} )attribute 
{,(variable {,variable} )attribute}; 


An attribute is one of the following: 
FIXED 
FLOAT 


A statement is one of the following: 
PUT [SKIP] LIST(expression {,expression} ); 
PUT PAGE LIST(expression {,expression} ); 
variable = expression; 
(GET [SKIP LIST (variable. f ;variable} ); 


In SP/2, each variable is simply an identifier. (There are no arrays 
in sP/2.) 


In SP/k all variables must be declared. 
In SP/2 an expression may be a variable. 


Float values may be assigned to fixed variables. Any non integer part of such 
a float value is truncated before the assignment without a warning message. 
Fixed values may be assigned to float variables with automatic conversion. 


The items in the data (the input stream) read by get list statements must 

be separated by zero or more blanks, followed by one blank or comma, followed 
by zero or more blanks. When a get list statement is executed, one data 
item is read for each variable in the statement. 


Each item in the input stream must be a literal, a float constant, a fixed 
constant or a non integer fixed constant; a non integer fixed constant is one 
or more digits with a decimal point. The following are examples of non 
integer fixed constants: 

Sri4loo 72435712 


(Non integer fixed constants should not appear in programs, but can appear 
in data.) 
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Any numeric constant (float, fixed or non integer fixed) can be read 
(and will be automatically converted if necessary) into a float variable. 
Similarly, any numeric constant can be read (and will be automatically 
truncated if necessary) into a fixed variable. There are no automatic 
conversions from character string values to numeric values or vice versa. 


SS te J 
LIST, which are a part of the SP/k syntax. A variable must never be 
given the same name as a keyword. 


A keyword is any of the special identifiers, e.g., PROCEDURE, GET, and 


Any number of blanks (or card boundaries) can appear between symbols, 
€.g., between constants, keywords, identifiers, operators +, -, *, / 
and the parentheses ( and ). When constants, keywords or identifiers are 
adjacent (for example the adjacent keywords PUT and LIST), they must be 
separated by at least one blank. 


A comment consists of the characters /* followed by any characters 
(except the combination */), followed by the characters */. A blank can 
not appear between the / and * or between the * and /. Comments can appear 
wherever blanks can appear. A comment must not cross a card boundary. 
Hence, any comment which must cross a card boundary should be..closed 
(by */) at the end of one card and continued (after /*) on the next card. 
In general, it is good practice for comments to appear on separate lines 
or at the end of lines. Some compilers do not allow the initial /* of a 
comment to start in card colum i. (Comments can not appear in the data.) 
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SP/3: Introduction of Logical Expressions, Selection and Repetition 


A condition is one of the following: 


'O'B 

aae 

acondition 

condition § condition 
condition condition 
comparison 
(condition) 

variable 


A condition is sometimes called a logical expression. The constant '0'B 


means “false' and '1'B means "true". 


A comparison is one of the following: 


expression < expression 
expression > expression 
expression = expression 
expression <= expression 
expression >= expression 
expression 7-= expression 


An attribute is one of the following: 


FIXED 
FLOAT 
BIT 


Variables declared to have the BIT attribute are 
Logical variables can be operands in the logical 
or chy and not (=). Float and fixed values can 
Operations. 


(Some compilers, namely, PL/C and PL/I F, do not 
be declared as simply BIT. For these compilers, 


called logical variables. 
operations of and (6), 
not be operands in logical 


allow logical variables to 
the attribute BIT(1) must 


be used instead.) 
The and operator (&) has higher priority than the or operator Ch 
Logical variables can be compared, assigned, eee printed. 
Logical variables can be compared only for equality or inequality. 


There is no implicit conversion between numeric values (fixed and float) 
and logical values. Logical values cannot participate in arithmetic operations. 
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A SP/3 statement is one of. the following: 
PUT S@( SKIP | suST(expression {,expression} ); 
PUT PAGE LIST(expression {,expression} ); 
variable = expression; 
GET [SKIP] LiST(variable {,variable} ); 
IF condition THEN 
statement 
[ELSE 
statement | 
DO WHILE(condition) ; 
{statement } 
END; 
DO identifier = expression TO expression [BY expression]; 
{statement } 
END; 
DO; 
{statement } 
END; 


In the indexed do group (second do group above), the index variable (identifier) 
must have been declared to be a fixed scalar. Each of the expressions is 
evaluated once at the beginning of the execution of the loop. The by clause 
Beeerties a step size. Vit the’ by clause is omitted, a step size. of 1 is assumed. 


When the third expression (step size) is positive, the indexed do 
group is equivalent to the following: 
start = first expression; 
limit = second expression; 
step = third expression (or 1 if no by clause) ; 
identifier = start; 
DO WHILE(identifier <= limit); 
{statement } 
identifier = identifier + step; 
END; 
If the third expression is negative, the comparison in the above do while 
group becomes >=, 


The following is an example of an SP/3 program. 


SP3:PROCEDURE OPTIONS (MAIN) ; 
DECLARE (N ,X, TOTAL) FIXED; 
TOTAL=0 ; 

GET LIST (N); 
DO WHILE(N>0) ; 
GET LIST(X) ; 
TOTAL=TOTAL+X; 
N=N-1; 
END; 
PUT St COTA AS S TOTAL) ; 
END; 
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Paragraphing rules are standard conventions for indenting program 
lines. Some compilers provide automatic paragraphing of programs; if 
this feature is available, it should be used. 


A set of paragraphing rules can be inferred from the method used to 
present SP/k constructs. For example, the do while group was presented 
in the following form: 


DO WHILE(condition) ; 
{statement } 
END; 


This form means that the statements enclosed in a do while group should be 
indented beyond the level of the opening "do while'' line. The construct 
"END;'"’ which closes the group should be indented to the same level as the 
enclosed statements. 


Comments should be indented to the same level as their corresponding 
program lines. The continuation(s) of a long program line should be indented 
beyond the line's original indentation. It may be necessary to abandon 
indentation rules temporarily (i.e., to maintain a vertical positioning 
of lines) if the level of indentation becomes too deep. 
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SP/4: Introduction of Character String Variables and Expressions 


An attribute is one of the following: 
FIXED 
FLOAT 
CHARACTER(maximum length) VARYING 
BIT 


Variables declared to have the attribute CHARACTER(maximum length) VARYING 
are called character string variables. 


In the declaration of character string variables, maximum length must be a 
fixed constant. 


The concatenation operator (||) can be used to join two strings together. 
Both of its operands must be character string. 


There are two built-in functions, substr and length, which operate on 
character string values. The substr built-in function can accept 

two or three arguments. (substr can not be used as a PL/I pseudo variable.) 
(See Appendix 3 for a detailed description of substr.) 


The length built-in function has one argument which must be a character 
string expression. 


Character strings can be compared, assigned, read and printed. 


When character strings of different lengths are compared, the shorter 
string is automatically extended (on the right) with blanks to the 
length of the lower string. 


In general, a.character string variable assumes the length of the string 
which is assigned to it (or read into it via a get list statement). However, 
if the maximum length of the variable being assigned to is less than the 
length of the string being assigned, then before assignment the assigned 
value is automatically truncated (on the right) to this maximum length. 


There is no implicit conversion between character string values and numeric 
or logical values. 
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SP/5: Introduction of Arrays 


taeetorm- of declaration remains as it°was: 


A declaration is: DECLARE(variable {,variable} )attribute 
{,(variable {,variable} )attribute}; 


However, the form of variable is now allowed to specify array bounds. Ina 
declaration, a variable is now: 
identifier [(range {,range} )] 


A range is one of the following: 


fixed constant 
[-] fixed constant : [-] fixed constant 


The first form of range assumes the lower bound is 1, and specifies the 
upper bound. The second form specifies both the lower and upper bounds. 


iiedieexpression, Or in, a get list statement, a variable has the. form: 
identifier [(expression {,expression} ) ]| 


Each subscript expression must have a numeric value. A float value used. 
as a subscript will be truncated to a fixed value. 


Array elements may be compared, assigned, read and printed on an element 
by element basis (in the same way as scalar variables with similar attributes.) 
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SP/6: Introduction of Procedures 


In SP/6 the form of program is extended to allow the definition of 
(internal) procedures. 


A SP/6 program is: identifier:PROCEDURE OPTIONS (MAIN) ; 
{declaration} 
{definition} 
{statement } 
END; 


A definition is: identifier:PROCEDURE [(identifier {,identifier} )] 
[RETURNS (attribute) ]; 
{declaration} 
{definition} 
{statement} 
END; 


Two new statements are added: 


CALL procedure name [(expression {,expression} )]; 
RETURN [(expression) ]; 


All parameters to a procedure must be declared. 


If an array is a parameter, then the ranges for each subscript must be 
declared by an asterisk (*) in the procedure. If a character string is a 
parameter, then the maximum length of the character string must be declared 
by an asterisk (*) in the procedure. This example illustrates these 
requirements: 
SUPERSTR: PROCEDURE (S,1); 
DECLARE (S) CHARACTER(*) VARYING; 
DECLARE (I (*,*)) FIXED; 


END; 


A subroutine is a procedure which does not have the returns clause 
in its definition. A subroutine can be invoked only by the call statement. 
Return from a subroutine must be (a) via a return statement without the 
optional return expression or (b) via the last statement of the subroutine 
(when the last statement is not a return statement). 


A function is a procedure which has the returns clause in its definition. 
A function can be invoked only by using its name (with arguments if required) 
in an expression. Return from a function must be via a return statement having 
a return expression whose attribute matches the attribute given in the 
returns clause. (It is legal to have a fixed value as the return expression 
in a float function and vice versa; automatic conversion of returned values 
Wilistake place only for these cases.) 
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Appendix 1 


Mm yOD' is: 


A program is: 


A declaration is: 


ag Ee 


The Statement Syntax of SP/k 


$ JOB 
program 

$DATA 
[data] 


identifier:PROCEDURE OPTIONS (MAIN) ; 
{declaration} 
{definition} 
{statement } 
END; 


DECLARE (variable {,variable} )attribute 
{,(variable {,variable} )attribute}; 


An attribute is one of the following: 


A definition is: 


A statement is one 


FIXED 

FLOAT 

CHARACTER(maximum length) VARYING 
BIT 


identifier:PROCEDURE|[(identifier {,identifier}) ] 
[RETURNS (attribute) |; 
{declaration} 
{definition} 
{statement} 
END; 


of the following: 
PUT [SKIP] LIST(expression {,expression} ); 
PUT PAGE LIST(expression {,expression} ); 
GET [SKIP] LIST(variable {,variable} ); 
variable = expression; 
IF condition THEN 
statement 
[ELSE 
Statement | 
DO WHILE(condition) ; 
{statement} 
END; 
DO identifier = expression TO expression 
[BY expression]; 
{statement } 
END; 
DO; 
{statement } 
END; 
CALL procedure name [(expression {,expression}) ]; 
RETURN [ (expression) |; 


Notation: [item] means the item is optional. 
{item} means the item is repeated zero or more times. 
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Appendix 2 
Example SP/k Constructs and an SP/k Job 


a. Some examples of SP/k constructs. 


Constructs Legal Forms Tllegal Forms 
Fixed constants 4 10-5) 25) AOU o4s5. 261 
Float constants 0.4E+01 16E0 0.72E647 
Literals Orie X=" "DON'T! .X "DON'T 
Identifiers Reveal CD OWIDTE LGW At 
Expressions 15+1.0E0 PGR re ht. eLo+ 'ONE! 
Conditions A<15 A<15§B>2 X+9 


bs “An. example SP/k job. This job prints: THE SUM IS § 5 


$JOB 

T:PROCEDURE OPTIONS (MAIN) ; 
DECLARE (A,B) FIXED; 
GET LIST(A,B) 5 
PUT LIST('THE SUM IS' ,A+B) ; 
END; 

SDATA 

2 3 
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Appendix S 


BuLit-in, Functions in. SP/k 


a. An arithmetic built-in function. 
MOD(i,j) - remainder of i divided by j; i and j must be fixed values. 
The result is fixed. 


b. Mathematical built-in functions. 


For these functions, the arguments may be float or fixed. 
fne-resilt--15—Tloat, 


SIN(x) - sine of x radians. 

COS(x) - cosine of x radians. 

ATAN(x) - arctangent of x in radians. 
LOG(x) - natural logarithm of x. 
EXP(x) - e to the x power. 

SQRT(x) - square root of x. 


c. String built-in functions. 


LENGTH(s) - number of characters (currently) in string s. 
SUBSTR(s,i[,j]) - substring of s from i-th to last character [or from i-th 
character for a length of j characters]. 


In SUBSTR, s must be a character string; i [and j] must be. fixed;~the 
Tesit-i1s;a character string. the substring selected by 1 [andj] 
must be contained entirely within s. 
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Appendix 4 


Discrepancies Among Compilers Supporting SP/k 


For various reasons, there are discrepancies among the compilers which 
support SP/k. In general, we do not consider that SP/k is defined by a 
compiler, but instead by the documentation given above. That is, the be- 
haviour of a particular compiler does not provide the semantics of SP/k. 


However, for some relatively minor points, as we will now list, 
discrepancies among compilers may need to be taken into account. In general, 
"conservative" use of features involved in these discrepancies will result 
in their invisibility. 


1. Error-recovery. Programs which have errors in them (or which use PL/I 
features not allowed by SP/k) will be treated differently from compiler 
to compiler. 


2. Card boundaries. Some compilers allow symbols (e.g., identifiers and 
constants) and comments to cross card boundaries and some do not. 
Some compilers behave as if a blank were inserted between each pair 
of cards. The best practice is never to split symbols and comments 
across cards. 


3. Use of card columns for programs. Some compilers require programs to 
be only in columns 2 through 72 of punch cards. Other compilers allow 
all 80 columns. (Other compilers may accept mark sense cards, and may 
have different restrictions.) All compilers allow. all 80 columns of 
punched cards to be used for data. 


4. Reserving of keywords. Some compilers do not allow certain PL/I keywords 
to be used as the names of variables or procedures. In general, it is 
good programming practice to avoid using keywords as names of variables 
and procedures. 


5. Two character operators. Some compilers insist that two character 
operators, e.g., >=, can not have blanks between the two characters. 
Other compilers may not enforce this restriction. It is good-_programming 


practice:to place the two characters together without intervening blanks. 


6. Length of identifiers. Many compilers allow identifiers to be up to 31 
characters long. Some compilers may limit the length of identifiers to, 
say, 8 or 12 characters. Some compilers allow the identifier which 
names the main procedure to be at most 7 characters long. 


7. Width of print fields. For printers with 120 or 132 print columns, 
the put list statement (as usually implemented) uses five fields per 
line with 24 columns per field. For printers with fewer print columns, 
say 72 as on a teletype, different field widths may be used. For example, 
on a teletype, there may be 5 data fields with 14 columns per field. 
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Form of printed numbers. The form of printed numbers produced by 
the put list statement will vary slightly from compiler to compiler. 
Fixed numbers will be printed with the same number of digits, but 
may appear with different numbers of leading blanks. Float numbers 
may be preceded by different numbers of leading blanks and may have 
different numbers of mantissa digits printed. 


Range of fixed values. Most compilers allow fixed variables to 
have at least the range -99999 to 99999. Some compilers may allow 
a larger range. 


Non Integer Fixed Constants. Non integer fixed constants, e.g., 
214.8, are not legal in SP/k programs. However, they are accepted 
without warning by many PL/I compilers, because they are legal outside 
of the SP/k subsets. Except for differences between decimal and 
binary (or hexadecimal) arithmetic, such non integer fixed constants 
will behave like the corresponding float constants (given that 
division is restricted to float). An example of such a difference is 
the fact that 10*0.1 and 10*0.1E0 have different values in full PL/I. 
To avoid such differences, use only float constants for non integer 
numbers. In SP/k, non integer fixed constants can be read by the 

get list statement; in that case they behave exactly like the correspond- 
ing float numbers. 


Range of float values. Most compilers allow float values to have a 
magnitude of at least 10**36,. 


Precision of float arithmetic. Depending upon the compiler, the 
precision of float arithmetic may vary. Some compilers implement 
arithmetic which has 14 significant figures while others provide 
only 6 significant figures. Differences in hardware and software 
for float arithmetic may result in differences in computed float 
values. 


Length of character strings. Different compilers have: different 
limits on the longest allowed strings. Typical limits for different 
compilers are 127, 255 and 32767 as the longest allowed character 
Strings . 


Definition before use. In SP/k ali variables must be declared and 
the syntax of SP/k indicates that they must be declared before 

being used. However, the syntax of SP/k can not prevent a procedure 
from trying to call a procedure which is defined later. Some 
compilers will allow such use before definition among procedures. 
Others disallow it and may even attempt to change the target of the 
call to the global procedure by the same name as the called procedure. 
In general, procedures should be defined before being used. 


Checks for recursion. Some compilers do not allow a procedure to 
be called recursively unless the keyword RECURSIVE is used in 
defining the procedure. (This keyword is not allowed in SP/k.) 
Other compilers allow all procedures to be recursive. 
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Conversion of arguments. It is legal to pass a float scalar 
argument to a fixed scalar formal parameter or to pass a fixe 
scalar argument to a float scalar formal parameter. When this 
occurs, the argument is converted to have the attribute of 
the formal parameter; a dummy argument contains the converted 
value. In some compilers, this conversion will result in a 
warning message or even an error message. 


Dummy arguments. Some compilers create a dummy argument when 

the argument to a procedure 1s a variable enclosed in parentheses, 
or a variable preceded by a unary plus sign. The creation of 
such dummy arguments is equivalent to "call by value" for that 
particular argument in that particular call. Other compilers 

may pass such a variable "by reference", i.e., without creating 

a dummy argument. In general, do not use parentheses around 
arsuments or unary plus signs before arguments. 
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Appendix 5 
The University of Toronto's SP/k Compiler 


The special compiler for SP/k implemented at the University of 
Toronto supports exactly the features in SP/k. Hence, the compiler 
prevents programmers from using features which are in PL/I but not in 
SP/k. The compiler will initially run on the IBM System/360 and the 
Digital Equipment PDP-11. 


The compiler automatically paragraphs all programs (standard 
indentation rules are used to format programs). The compiler will 
accept either mark sense cards or punch cards. 


In general, programs run under this compiler without errors at 
compile time or run time will produce the same results when run under 
other PL/I compilers such as PL/C, PLUTO and PL/I F. . (For the sake of 
compatability with PL/I F and PL/C, the attribute BIT(1), as well as 
Simply Bit, iS accepted, ) 


This appendix documents the behaviour of the initial version of this 
compiler on the points of discrepancy among PL/I compilers as listed in 
Appendix 4. 


1. Error Recovery. A large number of errors in programs will be auto- 
matically "repaired". 


2. Card boundaries. Symbols (identifiers, keywords and constants) and 
comments can not cross card boundaries, in either. programs or data. 


3. Use of card columns for programs. When a program is presented using 


a 


punch cards, all 80 columns are used. 


4. Reserving of keywords. Keywords should not be used as the names of 
variables. However, this is not consistently checked by the compiler. 
Variables must not begin with the characters $JOB or $DATA. 


5. Two character operators. This compiler does not in general enforce 
the convention that blanks may not be embedded in two character operators 
Such as >=: {In fact, it allows blanks in >=, <=,.and ‘== but not in 


I}. 
6. Length of identifiers. Identifiers can be at most 12 characters long. 
Peewidth of print fields.. For printers with 120 or 132 columns, there are 


5 fields per print line with 24 columns per field. For printers with 
72 columns, there are 5 fields per line with 14 columns per field, 


8. Form of printed numbers. Each fixed or float value printed by a put 
list statement is right justified in the first 12 columns of the next 
print field. Float values are printed in the form mD.dddddEsdd where 
m is an optional minus sign, D is a non zero digit, each d is a digit, 
and s is a plus or minus sign. (Exception: D is zero when the float 
value is zero.) 
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Range of fixed values. Fixed values have a maximum magnitude of 999999999. 


Non integer fixed constants. Non integer fixed constants, e.g., 214.8, 
are flagged as errors in programs and are automatically converted to 
float. Non integer fixed constants are accepted (without error messages) 


in data. 
Range of float values. Float values have a maximum magnitude of 10**36. 


Precision of float arithmetic. Float arithmetic is accurate to 
approximately 6 significant figures. 


Length of character strings. Character strings can be at most 127 
characters long. 


Definition before use. The definition of a procedure must appear 
before its invocation. (Calling of a following procedure which 
has the same name and parameter attributes as a global procedure 
wiil result in 2 cali to the global procedure instead ofa. call to 
the following procedure; no error message will be issued.) 


Checks for recursion. Any procedure (except the main procedure) 
can be called recursively. 


Conversion of Arguments. Conversion of fixed scalar arguments to 
float scalar formal parameters (and vice versa) is automatic and 
creates a dummy argument; no error message is issued. 


Dummy arguments. Arguments preceded by a unary plus or enclosed in 
parentheses will have a dummy argument created. 


“the 


cae. 
7 : 


ee 


fil tee 91; <a bay 


2s 
ory ak evorae oP Cee 
oO ) ex ii ise oh a 
rice fi 
a 


: ‘3 
in OS is : 


&* (aS 


a y- 7 
s20f) ,eeulsy EL. 4 sqres 
\ oe ; 
wah J 27 rn Sho! it 38 atti 


uty 169 LT LAG Tz & Yietamixe ory Per 

=< a 
ey SE TSS92 tse 
€_ ae ae rr 


og! * sey eyeied | wotit 
syovas sr we =P 


y 4 : 
te on rer ibe 7 
Le + iF 


iPr 7 
i 4 i? @liz 2 sd) vu be 


ws fe 
Appendix 6 
PL/I Features not Included in SP/k 

SP/k can be characterized in a very approximate way by listing 
those features of PL/I which have been left out. We list some of the 
most prominent of these omitted features. 
1. Edit directed input/output.* 
feeriae input/output, * 


>. the following attributes: binary, complex, precision, initial, external 
and entry. 


ear yl Structures.* 

Bay Pointers. 

G. Fixed length character strings. 

7. Label variables. 

&. Go to statements. 

9. On conditions. 

10. Operations on entire arrays. 
wee Pseudo variables. 

12. Data directed input/output. 

13. Static, controlled, and based storage allocation. 
14. Asynchronous processing (multitasking). 
15. Compile time processing. 
76.) Begin biocks. 


me extemal procedures. 


* Restricted versions of these features may be introduced in yet to be 
defined SP/k subsets. 
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SP/k Reference Card 


Ulseal Form 


A 


AM ex 


OO idenritier = exoressi 


>ssion 1O expression 
sression |; 


ment} 


Note: Point 3 above refers to mark sense cards. 
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Appendix 8 


SP/k Mark Sense Card 
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UNIVERSITY OF TORONTO 


COMPUTER SYSTEMS RESEARCH GROUP 


BIBLIOGRAPHY OF CSRG TECHNICAL REPORTSt 


CSRG- | 


Bono Z 


CSRG-3 


CSRG-4 


CSRG-5 


CSRG-6 


CSRG-7 


CSRG-8 


CSRG-9 


CSRG-10 


CSRG- | | 


CSRG-12 


boko=|5 


"EMPIRICAL COMPARISON OF LR(kK) AND PRECEDENCE PARSERS" 
J.J. Horning and W.R. Lalonde, September |970 
LACM SIGPLAN Notices, November 1970] 


"NAN EFFICLENT LALR PARSER GENERATOR" 
W.R. Lalonde, February 1971 
LM.A.Sc. Thesis, EE 1971] 


"A PROCESSOR GENERATOR SYSTEM" 
J.0s>Gorrie; February 1974 
[M.A.Sc. Thesis, EE 1971] 


"DYLAN USER'S MANUAL" 
Petwe DOnZony Marchal 97 


"DIAL - A PROGRAMMING SYSTEM FOR INTERACTIVE ALGEBRAIC MANIPULATION" 
Alan C.M. Brown and J.J. Horning, March 197] 


"ON DEADLOCK IN COMPUTER SYSTEMS" 
pictand Cl Holt; “April 197) 
[Ph.D. Thesis, Dept. of Computer Science, Cornel! University, 1971] 


MTHE STAR-RING SYSTEM OF LOOSELY COUPLED DIGITAL DEVICES" 
John Neill Thomas Potvin, August 1971 
LM.A.Se. Thesis, EE 1971] 


"FILE ORGANIZATION AND STRUCTURE" 
G.M. Stacey, August 1971 


"DESIGN STUDY FOR A TWO-DIMENSIONAL COMPUTER-ASSISTED ANIMATION SYSTEM" 
Kenneth B. Evans, January 1972 
EMeSel-thesis, DCS”"1972] 


"HOW A PROGRAMMING LANGUAGE |S USED" 
William Gregg Alexander, February 1972 
hi. Sepo Thesis? eDCSoug 7A 


prow eit OURS TARMIS. REPORT 


J.W. Atwood (ed.), April 1972 


"THREE DIMENSIONAL DATA DISPLAY WITH HIDDEN LINE REMOVAL" 
Rupert Bramall, April 1972 
[M.Sc. Thesis, DCS 1971] 


"A SYNTAX DIRECTED ERROR RECOVERY METHOD" 
Lewis R. James, May 1972 
[MsSct Thesis, DCS 1972:] 


+ 
Abbreviations: 


DCS - Department of Computer Science, University of Toronto 
EE - Department of Electrical Engineering, University of Toronto 
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CSRG- 14 


CSRG-15 


CSRG-16 
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CSRG-18 


CSRG-19 


CSRG~20 


CSRG-2 | 


CSRG-22 


oRo-25 


CSRG=24 


CSRG-25 


CSRG-26 


CSRG-27 


"THE USE OF SERVICE TIME DISTRIBUTIONS IN SCHEDULING" 
Kenneth C. Sevcik, May 1972 
[Ph.D. Thesis, Committee on Information Sciences 


1971; JACM accepted for publication] 


,» University of Chicago, 


"PROCESS STRUCTURING" 
J.J. Horning and B. Randell, June 1972 
LACM Computing Surveys, March 1973] 


NOPTIMAL PROCESSOR SCHEDULING WHEN SERVICE TIMES ARE HY 
DISTRIBUTED AND PREEMPTION OVERHEAD IS NOT NEGLIGIBLE" 
Kenneth C. Sevcik, June 1972 

LProceedings of the Symposium on Computer-Communication, 
Teletraffic, Polytechnic Institute of Brooklyn, 1972] 


EREXPOENTIALLY 
Networks and 


"PROGRAMMING LANGUAGE TRANSLATION TECHN] QUES" 
W.M. McKeeman, July 1972 


"A COMPARATIVE ANALYSIS OF SEVERAL DISK SCHEDULING ALGORITHMS" 
Crr.M. Turnbull, September 1972 


"PROJECT SUE AS A LEARNING EXPERIENCE" 

K.C. Severk et al, September 1972 

[Proceedings AFIPS Fall Joint Computer Conference, v. 41, December 1972] 
"A STUDY OF LANGUAGE DIRECTED COMPUTER DESIGN" 

D.B. Wortman, December 1972 

[Ph.D. Thesis, Computer Science Department, Stanford University, 1972] 


NAN’ APL TERMINAL APPROACH TO COMPUTER MAPPING" 
R. Kvaternik, December 1972 
Meso. thesis, 600s. 19725 


"AN IMPLEMENTATION LANGUAGE FOR MINICOMPUTERS" 
G.G. Kalmar, January 1973 
PMiSc. thesis; DCS 1972: 


NGOMPLLER STRUCTURE’ 
W.M. McKeeman, January 1973 


[Proceedings of the USA-Japan 1972] 


Computer Conference, 
"AN ANNOTATED BIBLIOGRAPHY ON COMPUTER PROGRAM ENGINEERING" 
J.D. Gannon (ed.), March 1973 
"THE INVESTIGATION OF SERVICE TIME DISTRIBUTION" 
Eleanor A. Lester, April 1973 

EM. Se. sipesie, DCS..1973)] 

"PSYCHOLOGICAL COMPLEXITY OF COMPUTER PROGRAMS: AN INITIAL EXPERIMENT" 
Larry Weissman, August 1973 


LANGUAGE" 
October 1973 


"STRUCTURED SUBSETS OF THE PL/I 
Richard C. Holt and David B. Wortman, 
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